Boolean Extraction Technique Using Two-cube Divisors and Complements

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On relative OR-complexity of Boolean matrices and their complements

We construct explicit Boolean square matrices whose rectifier complexity (OR-complexity) differs significantly from the complexity of the complement matrices. This note can be viewed as an addition to the material of [2, §5.6]. Recall that rectifier (m,n)-circuit is an oriented graph with n vertices labeled as inputs and m vertices labeled as outputs. Rectifier circuit (ORcircuit) implements a ...

متن کامل

An Unsupervised Multi-resolution Object Extraction Algorithm Using Video-cube

We propose a fast video object segmentation method that detects object boundaries accurately, and does not require any user assistance. Video streams are considered as 3D data, called video-cubes, to take advantage of 3D signal processing techniques. After a video sequence is filtered, marker nodes are selected from the color gradient. A volume around each marker is grown by using color/texture...

متن کامل

Dense matrix operations on a torus and a boolean cube

Algorithms for matrix multiplication and for Gauss-Jordan and Gaussian elimination on dense matrices on a torus and a boolean cube are presented and analyzed with respect to communication and arithmetic complexity. The number of elements of the matrices is assumed to be larger than the number of nodes in the processing system. The algorithms for matrix multiplication, triangulation, and forward...

متن کامل

Harmonicity and Invariance on Slices of the Boolean Cube

In a recent work with Kindler and Wimmer we proved an invariance principle for the slice for low-influence, low-degree functions. Here we provide an alternative proof for general lowdegree functions, with no constraints on the influences. We show that any real-valued function on the slice, whose degree when written as a harmonic multi-linear polynomial is o( √ n), has approximately the same dis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The KIPS Transactions:PartA

سال: 2008

ISSN: 1598-2831

DOI: 10.3745/kipsta.2008.15-a.1.9